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(57)Abrege* 

L* invention a pour objet un proceed d'entrelacement de blocs de P 
paquets comporunt chacun L monts binaires, rentrelacement etant realise' 
en e'erivant les donnees dans une m6 moire d'entrelacement dans un ordre 
donne et en les relisant dans un ordre correspondant a rentrelacement 
Le procede' conformc a l' invention consiste en cc qu'apres avoir tu, i 
j une adresse donnee, une donnee correspondant a un bloc b-1, on incrit 
a la meme adresse une donnee correspondant au bloc b. L* invention 
s* applique dans le domaine de la transmission de donnees numeriques, 
particulierement en cas de transmissions perturbees. 
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PROCEDE D'ENTRELACEMENT ET DE DESENTRELACEMENT EN 
BLOC ET DISPOSIT1F DE MISE EN OEUVRE 

La prisente invention se rapporte d un proc6d6 tfentrelacement 
5 et de desentrelacement en blocs de donn6es, ainsi qu'd un dispositif mettant 
en oeuvre ce proc6d6. L'invention s'applique notamment d ('entrelacement 
de donn6es num&iques avant leur transmission et au desentrelacement 
apr&s reception. 

II est connu de par Tart anterieur cfassocier les techniques de 
10 detection et de correction cTerreur et tfentrelacement pour fiabiliser la 

transmission de donn6es num6riques; 

Pour un code correcteur tferreur tel que le code Reed-Solomon, 
on annexe au paquet de mots binaires a transmettre un certain nombre de 
mots supplementaires, permettant de corriger jusqu'a un nombre maximum 
15 donn6 tferreurs de transmission. Lorsque ce maximum tferreurs est 
depassd, le code correcteur n'est plus suffisanL Ceci peut notamment &tre le 
cas si une salve cf erreurs corrompt plusieurs mots contigus. 

Pour augmenter Pefficacit6 du code correcteur, on proc&de d 
I'entrelacement de plusieurs paquets de donnees. Cette technique consiste 
20 a transmettre successivement des mots issus de paquets differents. En ne 
transmettant pas chaque paquet tfun seul coup, il est possible de r6partir 
les consequences d'une salve tferreurs sur plusieurs paquets, et de rester 
ainsi dans les limites du code correcteur. 

L'entrelacement, au niveau de Torgane 6metteur, est 
25 gen^ralement realist en ecrivant les donnees dans une mdmoire dans un 
certain ordre, et en les relisant dans un ordre different pour la transmission. 
Le desentrelacement, au niveau du rdcepteur est r6alis§ de mani&re 
inverse, en ecrivant les donn§es dans la memoire de desentrelacement 
suivant Kordre de lecture de la memoire tfentrelacement, et en relisant les 
30 donn6es suivant I'ordre d'ecriture dans la m6moire tfentrelacement. 

Soient £ entrelacer P paquets, comprenant chacun L octets. Ces 
P paquets constituent un bloc B. On dit que Ton realise un entrelacement de 
profondeur P en rSarrangeant les octets des P paquets de manure a 
separer deux octets successifs tfun paquet donni par P-1 octets issus des 
35 P-1 autres paquets. 

La figure 1 montre une memoire permettant de r6aliser cet 
entrelacement. Pour simplifier Pexpos6 de Tart anterieur, cette m6moire 
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comporte P colonnes d'octets. Les adresses vont en s'incrftmentant de 
gauche ft droite et de haut en bas, tel que le montre la figure 1 . 

L'ftcriture dans cette mftmoire se fait en ftcrivant le premier octet 
du premier paquet ft Padresse 0, le second octet d Padresse P, et ainsi de 
5 suite jusqu'au demier octet (octet L-1) ft Padresse (L-1)P. Ces adresses 
correspondent ft la premiftre colonne de la m6moire. De ia mftme fa?on, on 
ecrira le second paquet aux adresses 1, P+1 r ... (L-1)P+1 de la seconde 
colonne. On procftde ainsi jusqu'au demier paquet et la demiftre colonne. 
L'ordre d'6criture est illustrft ft la figure 2. 

10 F n generalisant , on peut dire que Poctet I (avec I € f1 t L1) du 

paquet p (avec p e [1,P]) du bloc b (avec b e [1,B]) s'ecrira ft Padresse (b- 
1)LP+(p-1)+(M)P de la mftmoire. 

La lecture s'effectuera dans Pordre des adresses, c'est a dire en 
iisant ligne apr§s ligne (voir figure 3). On lit done d'abord les premiers octets 

15 de tous les paquets, suivis par les seconds octets et ainsi de suite. 
Uentreiacement est done bien n§afis6. 

Ce schema d'ftcriture-lecture implique qu'il est n6c6ssaire efftcrire 
une grande partie des donnSes d'un bloc B avant de pouvoir en lire. 
Concretement, on doit avoir ecrit E=(L-1)(P-1)+1 octets avant de lire le 

20 premier octet ft Padresse 0. Si ce crit&re n'est pas respectft, la lecture se fera 
ft un moment ou ft un autre ft une adresse non encore balay6e par Pftcriture. 

La figure 4 illustre Involution de Padresse d'ftcriture et de 
Padresse de lecture dans le cas ou P est pris 6gal ft 3 et L est pris ftgal ft 7. 
Le temps est reprftsentft en abscisse, tandis que les adresses de la mftmoire 

25 tfentrelacement sont en ordonn6e. T repr§sente un cycle ftlftmentaire 
d'horloge. On supposera que pour un cycle donnft, Pftcriture est effectuee 
avant la lecture. De ce fait, lorsque Padresse cf ftcriture est 6gale d Padresse 
de lecture pour un m§me cycle T, la donnee correspondante est d'abord 
6crite avant d'etre relue pendant le m§me cycle T. 

30 La courbe en dents de scie 1 reprisente les adresses rfecriture, 

tandis que la courbe en espalier 2 repr6sente les adresses de lecture. La 
courbe 1 realise 6 sauts de 3 adresses & partir de Padresse 0 ( ceci 
correspondant a Pecriture du premier paquet (7 octets) dans la premiftre 
colonne. Uftcriture reprend alors en haut de la seconde colonne, avec 

35 Padresse 1. Au point A, c'est a dire apr£s Pecriture de (L-1)(P-1)+1=13 
octets, la lecture peut commencer k Padresse 0, pendant le mSme cycle 
qu'est effectuee Pftcriture du treizfeme octet. L'adresse de lecture 
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s'incr6mentera cTune unit6 d chaque cycle d'horloge. On notera qu'au point 
D f les deux courfoes se rejoignent. Si la lecture des donnges avait 6t6 
entreprise plus t6t qu'au 13e cycle cfdcriture, par exemple au 12e cycle, on 
aurait tent6 de lire d I'adresse 2 avant mSme cTy avoir 6crit une donn6e. 
5 Au point B, l'6criture du premier bloc de P paquets est achev6e, la 

demiere valeur ayant 6t6 6crite d I'adresse (LP-1)=20. L'6criture du prochain 
bloc commence aiors d I'adresse LP=21, comme illustr§ d la figure 2. En fin 
de bloc, le saut d'adresse est done de 1. 

La taille minimale Delta de la m6moire est 6gale d la difference 
10 maxima l e en tr e I ' adresse d'6 crit u r e e t I'adresse de lec t ur e. Sur le schema d e 
la figure 4, on peut voir que cette difference est maximale au point C. 
L'adresse cfecriture est LP+(L-1)P. A ce moment LP+L octets ont 6t6 6crits. 
L'adresse de lecture est alors LP+L-E=LP+L-(LP-L-P+2)=2L+P-2. 

On obtient done Delta=LP+(L-1)P-(2L+P-2)+1=2(H)(P-1)+1. 
IS En considerant I'exemple num6rique pr6c6dent, la taille minimale 

de la memoire aurait 6t6 de 25 octets. 

L'invention a pour but de presenter un proc6d6 d'entrelacement 
permettant de reduire la taille des m<§moires necessaires, tout en stmplifiant 
I'adressage de ces m6moires. 

20 

L'invention a pour objet un proc§d6 cTentrelacement de blocs de P 
paquets comportant chacun L mots binaires, selon lequel apres avoir lu d 
une adresse donn§e une donn6e correspondant & un bloc b-1, on inscrit h la 
meme adresse une donn&e correspondent au bloc b, ledit proc6de 6tant 
25 caracteris6 en ce que les adresses de la mSmoire d'entrelacement allant de 
0 a LP-1 , la progression des adresses de lecture/Scriture pour un bloc b est 
telle que: 

a b (n)=(a b (n-1)+(L( b - x ))) mod (LP-1) pour ne]0,LP-1[ ( n entier, 
30 avec a b (0)=0 

a b (LP-1)=LP-1 
et be[1,oo[, b entier 
x<b, x entier. 

35 L'invention a aussi pour objet un proc6d6 d'entrelacement de 

blocs de P paquets comportant chacun L mots binaires, selon lequel apres 
avoir lu d une adresse donn6e une donn6e correspondant a un bloc b-1, on 
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inscrit d la mdme adresse une donn6e correspondent au bloc b, ledit 
proc6d6 6tant caract6ris6 en ce que si afc(n) est la suite des adresses de 
lecture/denture dans la m6moire d'entrelacement dont les adresses vont de 
0 d LP-1, la relation entre la suite d'adresses du bloc b et la suite d'adresses 
5 du bloc b+1 est: 

ab+1 (n)=Lx(a b (n)) modulo (LP-1 ) si n*LP-1 , 
a b+1 (LP-1)=LP-1. 

10 - Ainsi, o n re mp lit la m 6 mo i re e n in scr i va nt l e b l oc su i vant au fur e t 

d mesure que Ton lit le bloc pr6c6dent. Du fait de l'6galit§, a tout moment, 
des adresses de lecture et cfecriture, I'adressage de la mdmoire 
d'entrelacement est grandement simplifte. La tattle de la m§moire n6c6ssaire 
n'est alors que de PL mots binaires. 

15 

Dans le premier cas, il s'agit rfune progression des adresses pour 
un bloc b qui ne n£c6ssite pas la connaissance des adresses concemant le 
bloc b-1 . II suffit de connaltre L, P, b et x 

20 Dans le second cas, la relation donne les renseignements 

ndcessaires pour passer des adresses correspondant & un bloc b a celles 
correspondant au bloc b+1. II suffit de cpnnaTtre les adresses correspondant 
au bloc b, et les valeurs de L et P. 

Bien dvidemment, il est possible de passer rfun bloc b £ un bloc 

25 b+m en appliquant m fois cette relation. 

Selon un mode de realisation particulier de ('invention, il n'y a pas 
de lecture de donnfees pendant PScriture des donn6es du premier bloc. Les 
donnees qui pourraient etre lues d ce moment n'ont normalement pas de 
30 sens. 

Selon un mode de realisation particulier de Finvention, il y a une 
lecture de donn§es pendant tecriture du premier bloc, et les r§sultats de 
cette lecture ne sont pas utilises. II n'y a pas alors rfexception quant au 
35 traitement du premier bloc. 

L' invention a aussi pour objet un dispositif de g6n6ration 
d'adresses d'entrelacement et/ou de desentrelacement de blocs de P 
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paquets, chaque paquet comportant L mots binaires, caract6ris6 en ce qu'il 
comprend des moyens de g6n6ration, pour un bloc d'ordre b, d'une 
constants L(^" x ) modulo (LP-1) avec b entier et x entier constant inferieur ou 
6gal d b, et des moyens (^addition tfun multiple par m (entier variant de 0 d 
5 LP-1) de ladite constante d une adresse de base, chaque valeur rdsultante 
6tant prise modulo (LP-1) si ladite valeur est diff6rente de (LP-1) ou 
strictement sup6rieure k (LP-1), le r£sultat de cette addition constituant 
radresse de lecture du bloc b et Padresse cf6criture du bloc b+1 . 

Selon un mode de realisation particulier, le dispositif de 
10 generation cfadresses est caract6ris6 en ce qu'il regoit une horloge & la 
frequence des octets d entrelacer, le dispositif comportant un diviseur 
d'horloge par P recevant I'horloge CO, un diviseur rfhorloge par L, recevant 
en entree la sortie du diviseur par P, deux additionneurs modulo (LP-1), le 
second additionneur n'effectuant le calcul modulo que si le resultat de son 

15 addition est soit different, soit strictement sup6rieur a (LP-1), ainsi qu'un 
registre tampon, le premier additionneur possedant une entree horloge 
recevant le signal de sortie du diviseur par P, les deux entries de ce premier 
additionneur recevant respectivement la sortie du merne additionneur et ia 
sortie du registre tampon, I'additionneur poss6dant enfin une entr§e de 

20 remise a zero, commandee par le signal issu du diviseur par L ou un signal 
d'initiiisation, la sortie du premier additionneur 6tant d'autre part relive & 
('entree dudit registre tampon, ce dernier possddant aussi une entree SET, 
reiiee au signal ^initialisation et permettant de le mettre a la valeur 1, ainsi 
qu'une entrSe d'horloge, relive au signal issu du diviseur par L, la sortie du 

25 registre tampon 6tant relide d une entree de chacun des deux additionneurs, 
le second additionneur recevant sur son autre entree sa propre sortie, qui 
constitue aussi la sortie du dispositif et foumit les adresses de 
lecture/ecriture, Tentr^e d'horloge du second additionneur 6tant relive au 
signal CO, I'entr6e de remise a z6ro du second additionneur 6tant reiiee a 

30 un OU logique £ deux entries, qui report la sortie du diviseur par L et le 
signal ^initialisation. 

D'autres avantages et caractferistiques de I'invention apparattront 
& travers la description cfun mode de realisation particulier de I'invention, 
illustre par les figures jointes, parmi lesquelles: 

35 -la figure 1, d6j& d6crite, represents le schema d'adressage d'une 

m6moire d'entrelacement 
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-la figure 2, ddjS d6crite, repr6sente un sch6ma d'6criture de 
donnies connu dans ladite memoire, 

-la figure 3, dej£ d6crite, repr6sente un schema de lecture de 
donnees connue de ladite m6moire, 
5 -la figure 4, deja d6crite, represente un diagramme devolution 

simultand des adresses de lecture et d'6criture t 

•la figure 5 repr6sente un diagramme devolution des adresses 
tf6criture et de lecture dans une autre mdmoire d'entrelacement, ladite 
evolution 6tant en accord avec un exemple de mise en oeuvre de la 
00 methode inventive, 

-la figure 6 repr6sente un exemple de r6alisation d'un dispositif de 
mise en oeuvre de Pinvention, 

-les figures 7 et 8 represented d'autres exemples de realisation 
de dispositifs mettant en oeuvre Pinvention. 

15 

Selon le present mode de realisation de Pinvention, on cherche £ 
r6aliser Pentrelacement, de profondeur P. de groupes de P paquets de L 
octets en blocs B de PL octets chacun. Conform6ment d Pinvention, on 
utilisera une memoire cfentrelacement de PL octets. Pour simplifier les 
20 explications, cette memoire organis6e en matrice de P colonnes de L octets, 
les espaces memoire 6tant adresses de 0 £ PL-1 en balayant la m6moire 
ligne par iigne, du haut & gauche vers le bas & droite. 

La figure 5 donne Involution des adresses rf6criture et de lecture 
conformement au present exemple de realisation. P et L sont pris 
25 respectivement egaux d 3 et 7. La memoire comporte done 21 cases, 
d'adresses 0 £ 20, donn6es en ordonnie. Le temps figure en abscissa 

La premiere etape a entreprendre consiste & ecrire le premier 
bloc (bloc b=1). Pour ce premier bloc, aucune lecture n'est effectu6e. Pour 
prendre un exemple simple de progression des adresses d^criture de ce 
30 premier bloc, on choisit une incrementation dune adresse £ chaque ecriture 
de donnee, en partant de Padresse 0. 

Le diagramme de Involution des adresses d'6criture du premier 
bloc est donne dans la premiere colonne de la figure 5. 

La seconde etape consiste a lire les donnees ecrites pendant la 
35 .- periode d'6criture du bloc precedent, dans un ordre correspondent £ 
Pentrelacement. Les adresses de lecture sont calcutees & partir des 
adresses d'ecriture du premier bloc. Dans le present exemple, les adresses 
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se confondent avec I'ordre cf6criture. Si les P paquets sont dcrits 
consdcutivemment dans la m6moire, il faudra lire les octets toutes les L 
adresses, en partant de radresse 0 (on lit tout d'abord les premiers octets 
des P paquets, puis les seconds octets etc.). La fonction donnant les 
5 adresses dans ce cas est 

f(X)=LX modulo (LP-1 ) lorsque LX*LP-1 

f(X)=LP-1 lorsque LX=LP-1 

avec X variant de 0 & LP-1 . 
10 

On notera que, lorsque LX est egal a LP-1 , on utilise la valeur LP- 
1 et non la valeur 0. 

Conform6ment & Nnvention, lorsque Ton lit les donn6es du 
premier bloc, on 6crit ( aux adresses de lecture, les donn§es correspondant 
15 au second bloc. Cette 6criture est effectu6e dans le mSme ordre que 
pr§cedemment, c'est d dire que P6criture se fait paquet par paquet, en 
partant du premier octet du premier paquet Les adresses de Iecture/6criture 
sont bien dvidemment choisies de fa?on h r6aliser Fentrelacement, et sont 
calculees en utilisant la fonction f. 
20 Les adresses de lecture du second bloc sont definies en 

appliquant F au lieu de f, et ainsi de suite pour les blocs suivants. On obtient 
ainsi le tableau d'adresses de lecture/§criture suivant: 



0 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


20 


0 


7 


14 


1 


8 


15 


2 


9 


16 


3 


10 


17 


4 


11 


18 


5 


12 


19 


6 


13 


20 


0 


9 


18 


7 


16 


5 


14 


3 


12 


1 


10 


19 


8 


17 


6 


15 


4 


13 


2 


11 


20 


0 


3 


6 


9 


12 


15 


18 


1 


4 


7 


10 


13 


16 


19 


2 


5 


8 


11 


14 


17 


20 


0 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


20 



25 La premiere ligne correspond aux adresses d'ecriture du premier 

bloc, la seconde aux adresses de lecture du premier bloc et aux adresses 
d'ecriture du second bloc, et ainsi de suite. Le passage dune ligne & la ligne 
suivante dans une meme colonne se fait par application de la fonction f. 

On notera que les premiere et cinqufeme lignes sont identiques, 

30 dans le cadre de I'exemple numerique utilise. Cette p6riodicit6 peut §tre 
utilis6e pour faciliter les calculs des adresses, ou leur memorisation en 
memoire morte. 

La figure 5 donne I'equivalent graphique du tableau ci-dessus. 
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II est £ noter que le ctesentrelacement peut se faire en appliquant 
soit le proc6d6 inventif, soit tout autre proc6d6 de d6sentrelacement, le flux 
de donn6es entrelac6es 6mis par le dispositrf cf entrelacement inventif ne se 
distinguant pas du flux cr6e par un autre dispositif cfentrelacement 
5 Selon une variants de ce mode de realisation, et dans le but de 

simplifier les circuits, on effectue une lecture de la manifere ddcrite aussi 
pendant l'6criture de premier bloc. Simplement on ne tiendra pas compte 
des r6sultats de cette premidre lecture. 

La figure 6 repr6sente sch6matiquement un exemple de 

~f0 — r e alisation d'un circuit s 6 quenceur d'adr ess e s m e tt a nt en o e uvr e r Invent i on . 
A la base de ce circuit est la caracteristique selon laquelle, pour un bloc 
donn6, le passage d'une adresse & la suivante se fait par addition d'une 
constante, le r6sultat 6tant pris modulo la taille de la m6moire moins 1 au 
cas ou ce r6sultat d6passe I'adresse maximale de la m6moire. Par exempie, 

15 pour la premiere ligne du tableau ci-dessus, la constante est de 1, pour la 
seconde iigne, eTle~esi T de 7 (7 r ~6tant inferieur diT6gaT S 20, adresse 
maximale), pour ia troisteme, elle est de 9 (7* modulo 20), pour la quatrfeme, 
elle est de 3 (7 s modulo 20). Pour la demfere ligne, on retombe sur une 
constante de 1 (7 puissance 4 modulo 20). Les puissances correspondent 

20 aux puissances de la fonction f. 

Le circuit de la figure 6 comporte une entree 1 recevant un signal 
d'horloge (CO) £ la fr6quence des octets d entrelacer, un diviseur d'horloge 
par P (2) recevant I'horloge CO, ainsi qu'un diviseur d'horloge par L (3), 
_ recevant en entree la sortie du diviseur par P (2). 

25 On a done £ disposition trois horloges, donnant une impulsion 

respectivement pour tous les octets, tous les P octets et tous les blocs (de 
PL octets). 

Le circuit sequenceur comporte en outre deux additionneurs 
modulo (LP-1) 4 et 5, ainsi qu'un registre tampon (ou "latch") 6. Le rdle du 
30 premier additionneur 4 est de calculer la constante mentionnee ci-dessus, 
celle-ci changeant tous les PL octets. Le latch 6 memoris6 cette valeur, qui 
est utilisee par le second additionneur 5 pour calculer les adresses de 
lecture/6criture proprement dites. 

L'additionneur 4 pbssfcde une entr§e horloge recevant le signal 
35 de sortie du diviseur par P 2. Les deux entries de cet additionneur recoivent 
respectivement la sortie du m6me additionneur 4 et la sortie du registre 
tampon 6. L'additionneur 4 poss6de enfin une entree d'initialisation RESET, 
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qui permet la remise k z6ro et qui est commandie par ie signal issu du 
' diviseur par L 3 ou par le signal ^initialisation INIT. 

La sortie de l'additionneur 4 est reltee d rentr6e du registre 
tampon 6. Ce dernier poss&de aussi une entrde SET, reltee & un signal 
5 ^initialisation INIT et permettant de le mettre d la vaieur 1, ainsi qi/une 
entree d'horloge, reltee au signal issu du diviseur par L 3. La sortie du 
registre tampon 6 est reliie £ une entr6e de chacun des additionneurs 4 et 
6. 

L'additionneur 5 re$oit sur son autre entree sa propre sortie, qui 

10 constitue aussi la sortie du circuit s§quenceur et foumit les adresses de 

Iecture/6crlture. Son entree d'horloge est relive au signal CO. L'entrde 

RESET de l'additionneur est reli§e d un OU logique 7 a deux entrees, qui 
refoivent la sortie du diviseur par L 3 et au signal cf initialisation INIT. 

Le fonctionnement du circuit s6quenceur est le suivant: on envoie 

15 une impulsion INIT aux entries mentionnies ci-haut. Les sorties des deux 
additionneurs sont aiors £ zero, tandis ^que la sortie du . registre tampon est a 
1. La sortie du circuit indique done Padresse 0. 

Pour un cycle de I'horloge CO, on effectue cfabord la lecture de la 
donnee du bloc pr£c€dent d Padresse indiqu6e par la sortie du circuit, puis 

20 P6criture de la donn6e du bloc present & cette mSme adresse de la m6moire. 
II conviendra de faire attention d ce que Padresse en sortie du circuit 
sequenceur reste stable pendant les cycles de Iecture/6criture, le risultat de 
' Paddition constituant Padresse de Poctet suivant ne devant apparaitre qu'une 
fois ces cycles terminus. On utilisera par exemple un registre tampon (non 

25 illustrd) recevant la sortie du circuit sequenceur et command^ par une 
horloge d6riv6e de CO. 

La premiere impulsion sur CO, annonfant par son front montant la 
stabilisation du premier octet & dcrire sur le bus de donndes de la memoire 
d'entrelacement commande l'additionneur 5, qui additionne les valeurs 

30 presentes a ses entrees. Dans le present cas, un 1 apparait & la sortie, 
apr£s le front montant de la premiere impulsion sur CO. II en va de mime & 
chacune des impulsions suivantes sur CO. L'additionneur 5 s'incr§mente 
done de 0 jusqu'S LP-1 , vaieur apris laquelle il est remis d z6ro par le 
diviseur par L 3. Les adresses progressent done de la fapon indiqu6e sur la 

35 figure 5 pour le bloc 1. 

Pendant ce temps, l'additionneur 4 compte une impulsion de CO 
sur P impulsions, son entree reliee au registre 6 6tant dgale d 1. Au bout de 
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:; LP impulsions sur CO, la sortie de I'additionneur pr6sente la valeur L, 
m6moris6e par le registre tampon 6 qui est command^ par I'impulsion issue 
du diviseur par L 3 & ce moment II conviendra de faire attention & ce que la 
valeur L & la sortie de I'additionneur 4 soit stabilise avant le transfer! vers le 
5 registre tampon 6. 

Pour I'ecriture du second bloc (et la lecture du premier), la 
progression des adresses se fera de L en L emplacements m6moire, comme 
indiquee par la valeur m6morisee par le registre tampon 6. C'est ici que la 
fonction modulo de I'additionneur 5 entre en jeu, de fagon £ ce que les 
10 adresses ne depassent jamais I'adresse maximale de la memoire. 

— — Pendant ce t emps, I'additionneur 4, pr6a l ablement r em i s a z6 r o, 

ajoute L fois L, obtenant L* modulo LP-1. Le modulo est pris aprds chaque 
addition, ce qui r6duit la taille du registre accumulateur de I'additionneur. 
Enfin, la valeur L a mod LP-1 est memorisee dans le registre tampon 6. 
15 Le fonctionnement est alors identique pour tous les blocs 

suiyants. 

Selon Pexemple pris, le registre tampon 6 est initialise & 1. II est 
bien sur possible, selon cfautres modes de realisation, de Tinitialiser d une 
autre des valeurs L a mod LP-1, L 3 mod LP-1 ou L puissance 4 mod LP-1 

20 La partie de calcul modulo de I'additionneurs 5 est telle que le 

modulo n'entre en jeu que lorsque le resultat de Paddition est strictement 
superieur £ LP-1. En effet, etant donn6 les conventions prises pour 
Tadressage de la memoire d'entrelacement, on n'obtiendrait jamais I'adresse 
LP-1 si cette precaution n'6tait pas prise. 

25 Ceci est equivalent a dire que le modulo n'est mis en jeu que 

lorsque le resultat est different de LP-1 , 6tant donn6 que pour des valeurs 
strictement inferieures, le modulo ne change pas le resultat de Paddition. 

On utilisera par exemple un comparateur de type connu pour 
comparer le resultat de Paddition £ LP-1. Dans le cas ou la comparison 

30 ~ jrnontre que le r6sultat de Paddition est 6gal £ LP-1, ou selon une variante, 
qu'il est inferieur ou egal, ce resultat est utilise directement, sans qu'on en 
prenne le modulo. La realisation d'un tel circuit est £ la portee d'un homme 
I de Part. 

On dispose ainsi d'un dispositif g6nerateur d'adresse, ainsi que 
35 d'une horloge CO £ la frequence des octets. Selon un exemple de 
realisation non illustre, on dispose d'une horloge £ la frequence 2xCO, un 
diviseur de frequences par deux creant Phorloge CO, cette horloge double 
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6tant Lrtilis6e pour tout d'abord lire la donn6e d I'adresse indiqu6e par le 
dispositif g6n6rateur t puis pour ecrire la donn6e du bloc suivant d cette 
m6me adresse. Les circuits d'interfa?age avec ia m6moire ainsi que les bus 
de donnees sont facilement adaptables par I'homme du metier. 
5 Bien que dans ie present mode de realisation particulier, les 
donnees sont representees sous la forme cfoctets, d'autres formats sont 
bien evidemment possibles. D'autre part, le mode de realisation particulier 
ci-dessus precede d un entrelacement consistant d choisir un octet & tour de 
role dans chaque paquet. (.'invention est facilement adaptable & d'autres 
10 formes d'entrelacement : 

La figure 7 illustre un autre exemple de realisation d'un dispositif 
mettant en oeuvre ('invention. Suivant cet exemple, le dispositif comporte un 
microprocesseur 11, une memoire morte 12 et la memoire d'entrelacement 

15 13. La memoire morte comporte une p6riode entiere de sequences 
d'adresses possibles pour I'adressage de la memoire. II s'agit par exemple 
des adresses correspondant aux quatre premieres lignes du tableau donn6 
ci-dessus. Le microprocesseur 11 adresse la m6moire 12. Pour la lecture et 
I'ecriture de chaque bloc, la m<§moire 12 foumit I'adresse n6cessaire au bus 

20 d'adresses de la memoire d'entrelacement 10. Les references 13 et 14 
indiquent respectivement le bus de donnees en entree et en sortie de la 
memoire 10. 

Comme on peut le voir, le dispositif est tr&s simple. Les adresses 
sont pre-memorisees dans une memoire morte. L'avantage de ce dispositif 
25 est entre autres le fait que peu de moyens de calcul sont necessaires pour 
I'adressage. 

Selon une variante de realisation de ce dispositif, le 
microprocesseur 1 1 est remplace par un simple compteur. 

30 La figure 8 illustre un autre exemple de realisation d'un dispositif 

conforme £ Tinvention. Le dispositif comporte toujours la m6moire 
d'entrelacement 10. II comporte egalement une memoire 16, ainsi qu'un 
moyen de calcul tel qu'un microprocesseur 17. La m6moire contient les 
constantes permettant, pour recriture un bloc donn6 ( de passer d'une 

35 adresse & I'adresse suivante. Si Ton reprend I'exemple de L=7, P=3, ces 
constantes sont comme mentionn6 pr6c6demment: 1, 7, 9 et 3. Le 
microprocesseur 17 lit ces constantes cycliquement au fur et £ mesure des 
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besoins. II effectue les additions ndcessaires et le calcul modulo associd. II 
adresse ensuite lam§mqire 10. . .... r 
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REVENDICATJONS 



1. Procddd d'entrelacement de blocs de P paquets comportant 
chacun L mots binaires, selon lequel apr&s avoir lu d une adresse donn6e 

S une donnee correspondant d un bloc b-1, on inscrit & la mftme adresse une 
donn6e correspondant au bloc b, ledit proc6d§ 6tant caract6ris6 en ce que 
les adresses de la m6moire d'entrelacement allant de 0 d LP-1, la 
progression des adresses de lecture/ecriture pour un bloc b est telle que: 

-40 Ob (n)=(Q b( n. 1HL(b"X)))- mo d (LP - 1) pour n e ]0 t LP - 1[, n o nti o r, 

avec ab(0)=0 

a b (LP-1)=LP-1 
et b€[1 ( oo[, bentier 

x^b.xentier. 

15 

2. Proc6d6 selon la revendication 1, caract6ris6 en ce que la suite 
des constantes L(t>- X ) est memoris6e au pr6alable. 

3. Proc6d6 d'entrelacement de blocs de P paquets comportant 
20 chacun L mots binaires, selon lequel apr6s avoir lu & une adresse donnee 

une donnee correspondant d un bloc b-1 , on inscrit d la m§me adresse une 
donnee correspondant au bloc b, ledit proc6d6 etant caract&ise en ce que 
si at>(n) est la suite des adresses de lecture/6criture dans la mdmoire 
d'entrelacement dont les adresses vont de 0 & LP-1, la relation entre la suite 
25 d'adresses du bloc b et la suite cf adresses du bloc b+1 est 

ab+l( n ) =Lx ( a b( n )) modulo (LP-1) si n*LP-1, 
a b+1 (LP-1)=LP-1. 

30 4. Proc6d6 selon Tune des revendications pr6c6dentes, 

caracteris§ en ce qu'il n'y a pas de lecture de donnees pendant P6criture des 
donnees du premier bloc. 

5. Proc6d6 selon Tune des revendications pr6c6dentes, 
35 caract6ris6 en ce que la suite d'adresses d'6criture du premier bloc est [0; ... 
;LP-1]. 
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6. Dispositif de g6n6ration cf adresses d'entrelacement et/ou de 
d6sentrelacement de blocs de P paquets, chaque paquet comportant L mots 
binaires, caract6ris6 en ce qu'il comprend des moyens de g6n6ration (4,6), 
pour un bloc d'ordre b, d*une constante L( b * x ) modulo (LP-1 ) avec b entier et 

. 5 x entier constant interieur ou 6gal d b, et des moyens tfaddition (5) d'un 
multiple par m (entier variant de 0 & LP-1) de ladite constante d une adresse 
de base (ab(O)), chaque valeur resultants 6tant prise modulo (LP-1) si ladite 
valeur est soit differente de (LP-1), soit strictement sup&ieure & (LP-1), le 
r6sultat de cette addition constituant 1'adresse de lecture du bloc b et 

10 radr e sse d'6critur e du bloc b + 1 

7. Dispositif de g6n6ration d'adresses selon la revendication 6 
caractdrise en ce qu'il revolt une horloge (CO) d la frequence des octets & 
entrelacer, le dispositif comportant un diviseur d'horloge par P (2) recevant 
Fhorloge CO, un diviseur d'horloge par L (3), recevant en entree la sortie du 

15 diviseur par P (2), deux additionneurs (4,5) modulo (LP-1), le second 
additionneur n'effectuant le calcul modulo que si le rgsultat de son addition 
est soit different, soit strictement sup6rieur d (LP-1), ainsi qu'un registre 
tampon (6) t ie premier additionneur (4) poss6dant une entree horloge 
recevant le signal de sortie du diviseur par P (2), les deux entries de ce 

20 premier additionneur (4) recevant respectivement la sortie du meme 
additionneur (4) et la sortie du registre tampon (6), I'additionneur (4) 
possedant enfin une entree de remise & zdro, command6e par le signal issu 
du diviseur par L (3) ou un signal cf initialisation (INIT), la sortie du premier 
additionneur (4) §tant d'autre part reliee d Tentr§e dudit registre tampon (6), 

25 ce dernier possedant aussi une entree SET, reliee au signal ^initialisation 
(INIT) et permettant de le mettre § la valeur 1, ainsi qu'une entree d'horloge, 
reliee au signal issu du diviseur par L (3), la sortie du registre tampon (6) 
etant reliee £ une entree de chacun des deux additionneurs (4,5), le second 
additionneur (5) recevant sur son autre entr6e sa propre sortie, qui constitue 

30 aussi la sortie du dispositif et foumit les adresses de lecture/6criture, I'entree 
..... d'horloge du second additionneur (5) 6tant retire au signal CO, l'entr§e de 
remise a z6ro (RESET) du second I'additionneur (5) 6tant reliee d un OU 
logique (7) a deux entries, qui refoit la sortie du diviseur par L (3) et le 
signal d'initialisation (INIT). 

35 8. Dispositif selon Tune des revendications 6 ou 7, caract6ris£ en 

ce qu'il met en oeuvre le proc6d6 selon Tune des revendications 1 & 5. 
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